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METHOD AND APPARATUS FOR PERIODIC PHASE ALIGNMENT 
CROSS-REFERENCE TO RELATED APPLICATION 

This application is related to the following application assigned to the same assignee as 
the present application and which is hereby incorporated herein by reference: "Dynamic Phase 
Alignment Circuit," application number 09/732,000, filed 12/07/2000. 

BACKGROUND 

Field of the Invention 

This invention relates to clock phase alignment, and more particularly to clock phase 
alignment for clocks derived from a common source but which, due to differing clock 
frequencies, are seldom, if ever, aligned with one another. 

Related Art 

Computer systems have numerous subsystems and components, some of which operate at 
different clock speeds. For example, a central processing unit ("CPU ") may operate at 500 
MHz, while a memory unit operates at 100 MHz. This is true for a system with numerous 
discrete components as well as a system-on-chip ("SOC") that is highly integrated and has a 
number of different subsystems on a single chip. 

It is common in SOC clocking systems and other systems to use a single phase locked 
loop ("PLL") as a source to create numerous primary clocks with different frequencies. It is also 
common to derive other clocks from the primary clocks by additional clock generation logic 
circuitry. To achieve efficient communication in such systems it is often necessary to phase align 
all these clocks. However, while PLL's generally ensure phase alignment among such primary 
clocks, they cannot guarantee phase alignment in the other clocks derived from the primary 
clocks. 
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Since these clocks do not all have the same frequency, it is difficult to periodically align 
them. That is, many conventional circuits for aligning clocks depend on the clocks sharing a 
fundamental frequency. Also, many conventional phase alignment circuits are too slow to align 
high speed clocks. Thus, a need exists for methods and circuitry for aligning high-speed clocks, 
5 particularly if the clocks have different frequencies. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates logic, including a state machine, for aligning clock signals, according to 
an embodiment. 

FIG. 2 illustrates a state diagram for the state machine of FIG. 1, according to an 
5 embodiment. 

FIG. 3 illustrates timing of various signals of FIG. 1, according to an embodiment. 
FIG. 4 illustrates logic of FIG. 1 with elements arranged in different functional 
groupings, according to an embodiment. 

FIG. 5 illustrates a flow chart for logic operations of the state machine, according to an 
%40 embodiment. 

6 

j" FIG. 6 illustrates a flow chart for logic operations of an edge counter, according to an 

O embodiment. 

IB FIG. 7 illustrates a flow chart for logic operations of a flip timer, according to an 

*jW embodiment. 

JJ15 FIG. 8 illustrates a flow chart for logic operations of a synchronizer, according to an 

m embodiment. 

FIG. 9 illustrates a flow chart for logic operations of a clock divider, according to an 
embodiment. 

FIG. 10 illustrates a flow chart for logic operations of, according to an embodiment. 

20 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The claims at the end of this application set out novel features which applicants believe 
are characteristic of the invention. The invention, a preferred mode of use, objectives and 
advantages, will best be understood by reference to the following detailed description of an 
illustrative embodiment read in conjunction with the accompanying drawings. 

Referring now to FIG. 1, logic 100 is shown, according to an embodiment. Logic 100 
includes logic 102 for generating two primary clock signals and a "derived" clock signal that is 
derived from one of the primary clock signals. The derived clock signal is aligned by logic 104 
to ensure that it is periodically in phase with the other primary clock signal. More specifically, 
logic 102 includes a PLL 110 which outputs the two primary clocks for use in a system, such as a 
computer system, application specific integrated circuit ("ASIC"), etc. The first primary clock is 
labeled "primary A." The second primary clock is labeled "primary B." Each of the two primary 
clocks is fed to a respective clock splitter 115 and 120 of logic 102, for driving multiple, 
non-overlapping instances of each primary clock. Instances of the primary A clock are shown 
output by clock splitter 1 15 to flip timer 125, edge counter 130 and edge detect flip-flop 135 of 
alignment logic 104. Instances of the primary B clock are shown output by clock splitter 120 to 
clock divider 140 of logic 102 and synchronizer 145 of logic 104. primary A and primary B 
clocks are also used by logic in other parts of the system, as shown. 

Clock divider 140 generates the derived clock from the primary B clock for use elsewhere 
in the system. In addition, the derived clock is fed to the edge detect flip-flop 135 of logic 104. 
Logic 104 compares the derived clock with the primary A clock and generates a derived clock 
gating signal to the clock divider 140 of the clock generating logic 1 10 for aligning, i.e., phase 
adjusting, the derived clock so that it is periodically in phase with primary A clock. 
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Referring now to FIG. 3, a timing diagram is shown which illustrates in more detail 
certain relationships among the clocks of FIG. 1, according to an embodiment. The PLL 1 10 has 
a voltage control oscillator ("VCO"), shown in FIG. 3 but not explicitly shown in FIG. 1, from 
which the clocks primary A and primary B are generated. In the embodiment, the frequency of 
5 the primary A clock is one-half that of the VCO, and the frequency of the primary B clock is 
one-third that of the VCO. Accordingly, at the beginning of the first cycle of the VCO shown in 
FIG. 3 the rising the edges of the primary A and primary B clocks are aligned. Then, at the 
beginning of the seventh cycle of the VCO the rising edges of the primary A and primary B 
clocks are once again aligned. 
0 The frequency of the derived clock, which is output by clock divider 140, is one-half that 

of the primary B clock. Two possible polarities of the derived clock, positive ("+") and negative 
("-"), are shown. Depending on the polarity of the derived clock, the derived clock may or may 
not be aligned periodically with the primary A clock. That is, a rising edge of the derived clock 
having positive polarity is always aligned with a rising edge of the primary A clock, while a 
1 5 rising edge of the derived clock having negative polarity is never aligned with a rising edge of 
the primary A clock. Alignment logic 104 (FIG. 1) ensures that the derived clock is periodically 
aligned with the primary A clock as is the positive polarity version of the derived clock shown in 
FIG. 3. 

Referring again to FIG. 1, alignment logic 104 includes edge detect flip-flop 135, which 
20 processes the derived clock and is clocked by primary A clock, output by splitter 115. That is, 
edge detector 135 samples the derived clock at rising edges of primary A clock. Since the 
primary A and primary B clocks are sourced by the same PLL, they may be tightly controlled to 
within about 50 picoseconds of one another. Notice that the flip timer 125, edge counter 130, 
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edge detector 135 and state machine 150 are all timed by primary A clock; while the clock 
divider 140 and synchronizer 145 are all timed by the primary B clock. There are only two 
signals in logic 100 that are exchanged by elements timed by different primary clocks. 
Specifically, clock divider 140 sends the derived clock signal to the edge detector 135, and state 
5 machine 150 sends the flip signal to synchronizer 145. The flip signal is not timing critical, and 
standard asynchronous design techniques can be used to cross the timing boundary between 
primary A and primary B clocks. Thus, for the only elements that are clocked by different 
primary clocks and that exchange a timing critical signal (the derived clock), there is a simple 
register-to-register path between the clock divider 140 and the edge detector 135. This permits 

30 extremely high-speed operation of the circuitry for logic 100 without time consuming and 

jg difficult physical design. 

p Referring now to FIG. 4, another functional grouping of the elements of logic 100 is 

IS illustrated, according to an embodiment. This grouping serves to highlight the timing issues 
© described above. According to this grouping, primary clock generating logic 410 includes PLL 
Jl|15 1 10 and the two clock splitters 115 and 120, for generating the primary A and B clocks. The 
I s } primary B clock is fed to clock divider 140, which responsively generates the derived clock, and 
to the synchronizer 145. Detection logic 420 receives the primary A clock and the derived clock, 
compares them, and generates an output signal, flip, in response. The flip signal is fed to the 
synchronizer, which generates an output signal, derived clock gate, that is fed back to the clock 
20 divider. More specifically, operation of the detection logic 420 is as follows, according to the 
illustrated embodiment. 

In each cycle of logic operations for state machine 150, signals are latched responsive to 
a rising edge of primary A clock. Among other things, the machine 150 latches its own current 



aus920010815 pat app_rich_mod__cln.lwp 



6 



2001/12/03 13:24:32 



AUS9-2001-0815US1 



state, an external signal "ext," the timer value output by flip timer 125, and the edge counter 
output by edge counter 130. 

Referring to FIG. 5, logic operations for the state machine 150 are set out in a flow chart 
according to an embodiment. (In the following description, refer also to FIG. 4 for numbered 
5 logic elements. See also the state diagram of FIG. 2.) The logic operations are performed each 
cycle on the latched signals. It should be understood that this flow chart and the ones that follow 
are figurative, i.e., logic operations are not necessarily performed in precisely the sequences set 
out. After beginning at 505, the previously mentioned signals are latched at 507, and then the 
state of the machine 150 is checked at 510 for the idle state. If idle, the state machine 150 checks 

30 at 515 for an asserted external signal, ext. Responsive to the ext signal being asserted the 

w 

s s 

2 machine 150 goes to the count state 540, and the logic operations end for this cycle at 525. 

O Responsive to the ext signal not being asserted the machine 150 goes to, i.e., remains in, the idle 

m state 520, and the logic operations end for this cycle at 525. If not idle at 510, then the state of 

H 

W the machine 150 is checked at 515 for the count state. If in the count state, the machine 150 

h* ■ 

Kl5 checks at 535 to see if the timer value is expired, i.e., equal to zero. If greater than zero, the 

iLJi 

"fp machine 150 stays in the count state at 540 and ends at 525. If the timer value is zero, the 
machine checks at 545 the count value output by edge counter 130. If the count value has 
reached a high limit, the machine 150 goes to the flip state 550 and then ends at 525, or 
otherwise goes to the idle state 520 and then ends at 525. 
20 An implication of the arrangement just described is that once the state machine 1 50 is in 

the flip state, upon the next rising edge of primary A clock the machine 150 returns to the idle 
state at 520. Note that for the machine 150 the idle check at 510 and the count check at 530 
are decision points traversed by the machine immediately after each rising edge of primary A 
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clock, and not machine states as are 540, 550 and 520. The state machine 150 deasserts the 
count signal (shown in FIG's 1 and 4) if the machine 150 is in the idle 520 or flip 550 state to 
indicate that the flip timer and edge counters should assume their reset value, and asserts this 
signal if the machine 150 is in the count 540 state to indicate that counting should occur. The 
5 state machine 150 asserts the flip signal (shown in FIG's 1 and 4) if the machine 150 is in the flip 
state, and deasserts the signal if the machine 150 is in the count or idle state. 

Referring again to FIG. 4, the edge detector 135 of logic 420 generates an output signal, 
"detected level," responsive to the derived clock and the primary A clock. Specifically, edge 
detector 135 outputs, as the detected level signal, the state of the derived clock latched upon the 
f4 0 occurrence of each rising edge of the primary A clock. As shown in FIG. 3, when both the 

Iks? 

"g primary A clock and the derived clock appear to transition simultaneously, the sampled value of 

ri| 

p the derived clock is the value immediately preceding the transition. For example, referring to 

■sis;? 

d FIG. 3, the edge detector 135 output, + detected level, is shown for sampling the positive 

ft 

polarity derived clock. That is, for the first rising edge of the primary A clock the positive 

Q 

■l :il5 polarity derived clock value immediately before the transition is low, so the detected level is 
m latched low. For the next rising primary A clock edge the positive derived clock is high, then 
low, and low again. For the negative derived clock the result is the opposite, as may be seen by 
the - detected level signal in FIG. 3. 

Referring now to the edge counter 130, signals are latched responsive to a rising edge of 
20 primary A clock for each cycle of logic operations for edge counter 130. Among other things, 
the edge counter 130 latches the count signal from the state machine 150 and the detected level 
signal from the edge detector 135. 
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Referring to FIG. 6, logic operations for the edge counter 130 are set out in a flow chart, 
according to an embodiment. (In the following description, refer also to FIG. 4 for numbered 
logic elements. See also the state diagram of FIG. 2.) The logic operations are performed each 
cycle on the latched signals. In the embodiment, the edge counter 130 flow chart begins at 605, 

5 the previously mentioned signals are latched at 607, and then at 610 checks the count signal from 
the state machine 150. It the count signal is deasserted, the edge counter 130 resets its count 
value to a middle value at 615 and then ends at 620. If the count signal is asserted, however, 
the count value of counter 130 is checked at 625 to see if it has reached a high or low limit. If 
not, then at 635 the counter 130 checks the detected level output by edge detector 135. If high, 
0 the count value is incremented at 640 and ends at 620. If low, the count value is decremented at 
645 and ends at 620. If at 625 the counter 130 has reached a high or low limit, the counter holds 
the existing count value at 630 and ends at 620. 

Refer again to FIG. 4, and specifically the flip timer 125. The flip timer 125 latches 
signals responsive to a rising edge of primary A clock for each cycle of logic operations. Among 

15 other things, the flip timer 125 latches the count signal from the state machine 150. 

Referring to FIG. 7, logic operations for the flip timer 125 are set out figuratively in a 
flow chart, according to an embodiment. (In the following description, refer also to FIG. 4 for 
numbered logic elements. See also the state diagram of FIG. 2.) The logic operations are 
performed each cycle on the latched signals. In the embodiment, the flip timer 125 flow chart 

20 begins at 705, the previously mentioned signals are latched at 707, and then at 710 the count 
signal is checked to see if the state machine 150 is indicating that the flip timer should be 
counting.. If no, then at 715 the flip timer 125 resets its timer value to a certain starting value 
and then ends at 720. If yes, then at 725 the flip timer 125 checks to see if the timer value has 
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reached zero, that is, has expired. If no, the flip timer 125 decrements its timer value at 730 and 
ends at 720. If yes, the flip timer 125 does not change the timer value, i.e., holds the timer value 
at zero, and ends at 720. 

Refer again to FIG. 4, and specifically the synchronizer 145. In the embodiment, the 
5 synchronizer 145 includes a latch clocked by a rising edge of primary B clock that latches the 
flip signal from the state machine 150. (As previously described, the primary B clock is tightly 
controlled by the PLL 1 10 to be closely synchronized to the primary A clock.) 

Referring to FIG. 8, logic operations for the synchronizer 145 are set out figuratively in a 
flow chart, according to an embodiment. (In the following description, refer also to FIG. 4 for 
flO numbered logic elements. See also the state diagram of FIG. 2.) The logic operations are 

was? 

.BBS!. 

£ performed each cycle on the latched signals. In the embodiment, the synchronizer 145 flow chart 

rtj 

O begins at 805 and then the previously mentioned signals are latched at 807. Then, at 810 the flip 
83 signal is checked. If the signal is asserted, indicating that the detection logic 420 is requesting a 

i 

flip operation, then at 815 the synchronizer asserts its output signal, derived clock gate, until the 
HlS next logic cycle, i.e., until the next rising edge of primary B clock. If the signal is not asserted, 
fjjj then at 825 the synchronizer deasserts its output signal, derived clock gate, until the next logic 
cycle. The flow chart ends the cycle of logic operations at 820. 

Refer again to FIG. 4, and specifically the clock divider 140. In the embodiment, the 
clock divider 140 includes a latch clocked by a rising edge of primary B clock that latches the 
20 derived clock gate signal from the synchronizer 145 and the primary B clock signal from the PLL 
1 10 via clock splitter 120. The clock divider 140 generates the derived clock signal responsive 
to the primary B clock and at one half the frequency of the primary B clock, as was described 
herein above and shown in FIG. 3. 
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Referring to FIG. 9, logic operations for the clock divider 140 are set out figuratively in a 
flow chart, according to an embodiment. (In the following description, refer also to FIG. 4 for 
numbered logic elements.) The logic operations are performed each cycle on the latched derived 
clock gate signal and the latched primary B clock signal. In the embodiment, the clock divider 
5 140 flow chart begins at 905 and then the previously mentioned signals are latched at 907. Then, 
at 910 the clock divider 140 checks to see if the derived clock gate signal is asserted. If yes, then 
at 915 the clock divider 140 gates (i.e. holds the current state of) the derived clock signal. If no, 
then the clock divider 140 does not gate the derived clock signal. Irrespective of whether gating 
occurs, the clock divider 140 flow chart ends at 920. 
i 0 The description of the present embodiment has been presented for purposes of 

illustration, but is not intended to be exhaustive or to limit the invention to the form disclosed. 
Many additional aspects, modifications and variations are also contemplated and are intended to 
be encompassed within the scope of the following claims. For example, in an embodiment 
described in detail herein the clock divider 140 divides by two. In this circumstance, the single 
15 assertion of the derived clock gate signal by the synchronizer 145, and corresponding single 
phase adjustment by clock divider 140, is sufficient to ensure periodic phase alignment between 
the derived clock and the primary A clock. In other embodiments, where the clock divider 140 
divides by more than two, more than one flipping may be needed. In such an embodiment, once 
the state machine 150 is in the flip state it goes to the count state upon the next primary A clock 
20 rising edge, rather than to the idle state, so that if the flip timer 125 timer value again goes to 
zero and the count value again goes to the high limit the state machine will once again return to 
the flip state, assert the flip signal, cause the synchronizer to assert the derived clock gate signal, 
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causing the clock divider 140 to once again adjust the phase of the derived clock.. This process 
can continue through multiple iterations until proper clock alignment is attained. 
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